#ifndef HEAP_H
#define HEAP_H
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>

typedef int HPDataType;
typedef struct Heap
{
	HPDataType* arr;
	int size;
	int capacity;
}HP;
void Heap_print(const HP* ps);
void Heap_init(HP* ps);
void Heap_Destroy(HP* ps);
int HeapEmpty(HP* ps);
void Heap_push(HP* ps,HPDataType x);
void Heap_pop(HP* ps);
HPDataType Heap_Top(HP* ps);




void PrintTopk(int* a,int k,int n);


#endif  HEAP_H